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Abstract 

We study the interfaces separating different phases of 3D systems 
by means of the Reflection Positivity method. We treat discrete non- 
linear sigma-models, which exhibit power-law decay of correlations at 
low temperatures, and we prove the rigidity property of the interface. 

Our method is applicable to the Ising and Potts models, where 
it simplifies the derivation of some known results. The method also 
works for large-entropy systems of continuous spins. 



1 Introduction 

The first example of a pure state describing the coexistence of phases sepa- 
rated by an interface was discovered by R. Dobrushin in 1972, |D72j . There 
he was studying the low temperature 3D Ising model. He was considering 
the Ising spins in a cubic box Vjv with (±)-boundary condition a^: all spins 
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of a ± are (+) in the upper half-space and (— ) in the lower half-space. Such 
a boundary condition forces an interface V into Vjy, separating the (+)-phase 
from the (— )-phase. Dobrushin has shown that in the thermodynamic limit 
N — > oo the distribution of V goes to a proper limit (in contrast with the 
2D case). This limit describes the behavior of the surface separating the 
(+)- and the (— )-phases. His method of analysis was what is now called the 
cluster expansion, based on Pirogov-Sinai Contour Functional theory. Later 
on, this approach was applied to other discrete models in [HKZj \CK\ IGGj . 

The question of coexistence of phases for systems with continuous sym- 
metry was addressed in |FPj . It was found there that the analogous states for 
the XY -model do not exist, and that the surface tension between two mag- 
netized phases vanishes. Other systems were not studied in the literature. 
There are probably two reasons for that: 

1. most systems with continuous symmetry do not display the above Ising- 
type rigid interface separating different phases, 

2. the Pirogov-Sinai theory (PS) "does not work" for continuous symme- 
try systems, while the (only) alternative method - the Reflection Posi- 
tivity (RP) - works just for periodic boundary conditions, and therefore 
one can not handle boundary conditions of the type a needed in order 
to create the interface. 

In order to illustrate the first point, let us consider the low-temperature 
3D classical XY model, defined by the Hamiltonian 



where the spins (p. are taking values on the circle S 1 = IR 1 mod (2tt) . As 
was established in the seminal paper [FSS], this model has a continuum of 
low-temperature magnetized phases, (-) Q , a G S 1 . One can try to create 
a state of coexistence of two phases by using the (±)-boundary condition 
y^, which assigns the value to spins in the upper half-space and the value 
7r in the lower half-space. However, as the comparison with the Gaussian 
case shows, one expects the thermodynamic limit of that state to be the 
mixture state, \ f(-) 7r / 2 + (■) 37172) > w ith no interface emerging. The XY Z 
model is defined by the same Hamiltonian (FLR , but the variables tp-s are 
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taking values on the sphere S 2 G R 3 , and the difference ip x — ip y is just the 
angle between <p x and tp y . Let (ip, 6) be the "Euler angles" coordinates on 
§ 2 , tp G S 1 , 6 G [— |, |] . Again, at low temperatures there are extremal 
Gibbs states (•)^^, (Vs $) ^ §> 2 - The (±)-boundary condition yj ± is now 
the configuration assigning the value 9 — | (north pole) to the upper half- 
space, and 9 — — | (south pole) to the lower half-space. We expect that the 
corresponding finite- volume state (-)^± converges weakly, as iV — > oo, to the 

mixture / (■) ii}>6 = ) #■ 

Still, we believe that Dobrushin states for some systems with continuous 
symmetry do exist. One likely example is the so-called non-linear sigma- 
model, considered recently in [ES1|. IES2] . Its Hamiltonian is given by 

*<*) = -£ C+^-ft) )', (2) 

x,yeZ d , 
\x-y\=l 

with ip x G S 1 . For p large enough - i.e. when the potential well is narrow 
enough - this model exhibits the following behavior: at high temperatures 
it has unique Gibbs state (the chaotic state). At low temperatures in 2D 
it presumably has the Kosterlitz-Thouless phase with power-law correlation 
decay, which can be obtained by the methods of the paper |FSj . At low tem- 
peratures in 3D it should have infinitely many ordered Gibbs states, indexed 
by magnetization, as the results of |FSSj suggest. Moreover - and that is the 
main result of [ESI] - there exists a critical temperature T c = T c (p, d) , at 
which we have the coexistence of the chaotic state and the ordered state(s). 
(Of course, all these states are translation-invariant.) The results of |ESlj 
are valid in any dimension d > 2. We believe that in dimension d = 3 at the 
critical temperature T c the system possesses also non-translation-invariant 
states, describing the coexistence of ordered states and chaotic state, with 
the rigid interface separating them. 

The present paper was started as an attempt to prove the above con- 
jecture. Unfortunately, we are currently unable to complete this program. 
(Our partial results in this direction are briefly described at the end of this 
introduction.) However, we are able to study the interfaces in some dis- 
crete approximations of the non-linear sigma-model and other models of 
this type. By discrete approximation we mean here the following. Let 
H ((/?) = — ^2x :ye .z 3 , U (\(p x — <Py\) be the Hamiltonian for the continuous spin 

\x-y\=l 

model, ip x G S , with free measure dip. Then its discrete approximation is 
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given by the Hamiltonian 

H(a) = - U{\a x -a y \), (3) 

x,y&Z 3 , 
\x-y\ = l 

with a x G Ij q C S 1 , where the group Z 9 is equipped with counting measure. 
The integer q is the parameter of the approximation. (One can call the 
resulting model as the clock-model, corresponding to the interaction U.) 

If the function U has unique nondegenerate minimum on S 1 , then the 
resulting Z g -model at low temperatures is Potts-like, and thus has properties 
quite different from the continuous symmetry system. The situation becomes 
much more interesting if the minimum of U is degenerate and, moreover, the 
minimal value is attained along a (small) segment, while the discretization 
parameter q is large. Then the properties of such a system are quite similar 
to the one with continuous symmetry. Unlike the Potts model, the ground 
states of our Hamiltonian (j3| are infinitely degenerate. We believe that in 
the 3D case at low temperatures (as well as at zero temperature) such a 
model exhibits spontaneous magnetization, while the truncated correlations 
decay as a power law. Hopefully one can establish this conjectured behavior 
by a suitable version of the infrared bounds. In the 2D case we believe that 
"Mermin- Wagner" theorem holds, so that the magnetization is zero, even 
at zero temperature. We expect the correlation decay to be a power law. 
Our 2D conjecture at zero temperature is close in spirit to the results of R. 
Kenyon [KJ on 2D tilings, while for positive low temperatures its behavior 
looks to us to be similar to that of the intermediate phase of the classical 
clock- model, established in |FSj . Another model with similar features was 
considered by M. Aizenman, [A"] . 

The methods of the cited papers |ESll IES2] can be easily adapted to prove 
that in dimension d > 2 the structure of the phase diagram for the Hamilto- 
nian (|3]), with the function U having deep and ^-narrow well (possibly with a 
flat bottom) and q large enough, has the same features as for the "very" non- 
linear sigma-model: at high temperatures it has unique Gibbs state, while at 
low temperatures it has (one or more) Gibbs states "with local order" , which 
means that the probability of seeing the discrepancy: |<7j — o~j\ > 3e at two 
n.n. sites is small. Moreover, there exists a temperature T c (q) at which the 
high-T chaotic state coexists with the low-T locally-ordered state(s). 

The main result of the present paper is the rigidity property of the 
chaos/order interface once the dimension d is at least 3. Namely, we show 
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that if the two phases are put into coexistence at the transition temperature 
T c (?) by applying suitable boundary conditions in a given volume, then the 
interface between them is rigid, and its height function exhibits the long- 
range order. Since the proof of this result is quite involved, we will establish 
it in the present paper only for the simplest model of the above type, defined 
below, @ . 

We will now comment on the method we use to study our problem. 
Presently there are two techniques to study phase transitions: the Pirogov- 
Sinai theory and the method of Reflection Positivity. It seems unlikely that 
our model can be treated by PS-theory, since we have here infinite degener- 
acy of the ground states and we expect power-law decay of correlations. On 
the other hand, the applications of the RP method rely on the study of the 
states with periodic boundary conditions. In the phase coexistence regime 
such a state is not ergodic, and its ergodic decomposition allows one to study 
various pure states - but only some states,since the non-translation-invariant 
states do not contribute to the state with periodic boundary conditions. 

Notwithstanding the above discussion, our method of proof will be that 
of Reflection Positivity. But in order to study the chaos/order interface, we 
will use RP not with periodic boundary conditions, but with mixed ones; 
namely, we impose periodic boundary conditions only in two (horizontal) 
dimensions, and we leave the third (vertical) dimension "free" to impose 
fixed spins boundary conditions in the third dimension. In other words, we 
consider the cylindric boundary conditions topology, T 2 N x [0, L] , and we 
impose ordered boundary conditions on the top of the cylinder and chaotic 
boundary conditions on its bottom. Of course, the resulting state will be RP 
only with respect to reflections in vertical planes, but that will be sufficient 
for our purposes. This restricted Reflection Positivity is the main technical 
innovation of this paper. 

Our main result will be that the so constructed state at T = T c nec- 
essarily possesses an interface, separating the ordered and the disordered 
phases, which interface is rigid in the sense of |D72j : it has a well-defined 
(random) global height, while the deviations from it happen at any given 
location with a small probability. 

One usual advantage of RP method and the chess-board estimates is that 
their technical implementations are usually quite simple, as compared with 
the Pirogov-Sinai theory. In this respect we have to note that the restricted 
RP is already more involved technically and requires a detailed study of 
various spatially extended defects, not present in the usual applications of 
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RP. 

Our technique enables one to study also the continuous symmetry case, 
and to obtain similar results in a 3D slab Z 2 x [0, L] : with order-disorder 
boundary conditions and for a suitable narrow-well interaction U one has 
the chaos/order rigid interface at the critical temperature T c . However, the 
technical limitations of our approach are such that the width e of the po- 
tential well depends on the width L of the slab, with e (L) — > as L — > oo. 
Therefore, in contrast to the discrete symmetry case, we can not take the 
full thermodynamic limit iV — > oo, L — > oo. The details will be published 
separately, see |Vlj . 

Other models. Finally we remark that our technique, applied to the 
3D Ising or Potts models, allows one to obtain simpler proofs of the rigid- 
ity of their interfaces. Indeed, since in these models the ground states are 
non-degenerate, our machinery simplifies a lot, and the resulting proofs are 
relatively short. We can also treat various 3D real valued random fields. For 
example, we can study the double-well case, defined by the Hamiltonian 

^w=EK- 1 ) 2 + E (^-^t) 2 . (4) 

s s,t n.n. 

We can show that at low temperatures this system possesses rigid interface 
separating the plus-phase, where if) m +1, from the minus-phase, where ip ~ 
— 1. Another case of interest is the model with extra local minimum of the 
energy, considered in |DS] . where 

#(V0=5>(V>.) + Yl ^s-Af- (5) 

s s,t n.n. 

Here the potential $ has a (unique) global minimum, which is narrow, and an 
additional local one, which has to be relatively wide. Then, as it is shown in 
[DSJ, such a model undergoes a phase transition at some temperature T cr (<&) , 
at which temperature one has a coexistence of the low-energy phase, corre- 
sponding to the global minimum, with high entropy phase, corresponding to 
the local minimum. In dimension 3 we can show that at this temperature 
this model exhibits rigid interface separating the above two phases. 

We want to stress that the above stated results for the models Q and 
(5) are technically simpler than the corresponding statements for the system 
(3) and its discrete versions. Indeed, while in the models Q and ^ one 
has exponential decay of correlation due to the positive mass of the potential 
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wells, in ([3]) and its discrete version we expect power law decay. This is why 
in the present paper we concentrate on the last model. The corresponding 
results for Q and (]5]) will be published separately, |SVj . 
The organization of the paper is the following: 

The next section contains the definition of the model we study and the 
formulation of the main result. Section 3 contains the main steps of the proof. 
We introduce there the gas of defects of the interface, and we use Reflection 
Positivity and the chess-board estimates to reduce the study of the local 
defects to the study of defect sheets. Some defects do not contribute to the 
weight of the interface, so to control these we have to glue them in pairs by 
means of the gluing transformation. The Sections 4 and 5 contain the needed 
combinatorial-energy properties of various defect sheets. The last Section 6 
contains the final steps of the proof of our main result. 



2 The Main Result 

In what follows we will consider the 3D lattice model with spins Oi taking 
values in the additive group Z g = Z/gZ. We will equip Z g with the counting 
measure. Let a = {cr^ : a-i G Zg, i G Z 3 } be a configuration of our model. The 
Hamiltonian of our system is given by 

H(a) = -J2^-« 3 \<^ ( 6 ) 

where the summation goes over nearest neighbors. Clearly, the interaction 
and the Hamiltonian are Z^-invariant. (In terms of Section 1, the Hamilto- 
nian (pi) corresponds to the model pi) with interaction having a well of width 

Let us define the notion of order: 

Definition 1 (Ordered bonds) A bond i ~ j of our lattice An,l is called 
ordered in a iff \o~i — o-j\ < 1. Otherwise it is called disordered. 

Using a technique similar to [ESI, ES2], one can show that for q large 
enough the above model undergoes a first-order phase transition in temper- 
ature. Namely, the following theorem holds: 
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Theorem 2 There exists a temperature T c = T c (q) , at which the Hamilto- 
nian ^ has at least two Gibbs states: the ordered state {-)° Tc and the disor- 
dered state (-}^ . They are characterized by the properties: 

<i kl - CTj i<i)" c <p(g), (7) 
(l k< - CT ,,<i); c >l-p(g), (8) 

where i,j is any bond ofZ 3 , while p(q) goes to zero as q — > oo. (Incidentally, 
the critical temperature T c (q) goes to zero as q — > oo.) 

NOTE. We believe that in 3D the state (-)y is not pure, and is a mixture of q 
states with different values of magnetization. 

The purpose of our work is the study of the interface between the ordered 
and disordered phases of the Hamiltonian ^ at the critical temperature 
T c (q), put into coexistence by suitable boundary conditions. The construc- 
tion of the corresponding non-translation-invariant states will be discussed 
in another publication, [Vj. 

To study the interfaces we will consider special boxes and we will im- 
pose special boundary conditions, which will force the interface into the box. 
Namely, we will take the boxes Ajv,i C Z 3 : 

An,l = {(x, y, z); < x, y < N; < z < L + 1} , 

and we will impose the periodic boundary conditions in x and y directions. 
In other words, we think about the box Ajv,l as a product of the torus TTV 
and a segment. In what follows we suppose that N is even. The boundary 
of Ajv,l has two components, and we denote them by 

V° = A N>L n {z = L + 1} and V d = A N , L n {z = 0} . 

We will impose boundary conditions on V° and V , which (hopefully) 
would bring the order-disorder interface into A N ^ L . So we fix a value s G Z g , 
and we impose on V° the ordered boundary condition cr or d = {ci,j,L+i = s} . 
We also fix four values: soo = 0, Sqi = [q , /4], sio = [3g/4] and su = [q/2] 
in Z 9 , and we impose the strongly disordered boundary condition o"di S ord = 
{°~a+2i, b+2j,o = s a b, a,b = 0, 1} on V d . The resulting boundary condition will 
be called the order- disorder b.c. 

In what follows we will be interested in the Gibbs states in Ajv,l, corre- 
sponding to the Hamiltonian (J6J) , with these order- disorder b.c. at inverse 
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temperature (3. They will be denoted by n^f L , while by Z^ 9 L we denote the 
corresponding partition function. 

To formulate our results we need some more definitions. Let a configura- 
tion c in Ajv i be fixed. 

Definition 3 (Pure and frustrated cubes) We will call an elementary 
cube of our lattice A^l frustrated in c, if it has both ordered and disordered 
bonds among its (twelve) bonds. Otherwise it will be called pure. Any pure 
cube is either ordered or chaotic, in obvious sense. 

The set of all frustrated cubes of c will be denoted by F(c). 

Definition 4 (Contours, 3D-interfaces) A connected component of J 7 (a) 
is called a 3D interface, iff it separates V° and V d . Otherwise it is called a 
contour. 

Remark 5 Here two cubes are called connected, if they share at least one 
bond. 

The union of all the 3D interfaces of c will be denoted by 1(c). The 
complement Atv,l \ 1(c) has several connected components; each one of them 
is occupied by a phase - ordered or chaotic. The type of the phase in any of 
these components is defined by the type of the elementary cube on its inner 
boundary; inside the components the phases might have of course frustrated 
contours. 

We need the following topological fact: 

Proposition 6 (Existence of a 3D-interface) With the order- disorder b.c. , 
defined above, each configuration has at least one 3D-interface. 

This obvious claim in fact requires a proof, as was pointed out by G. 
Grimmett, [Gj. One is given in |GG| . though it also can be deduced from 
known results of homotopy theory, see, e.g. [D] . 

Now we will define the boundary surface, which rigidity we will prove 
below: 

Definition 7 (2D-interface) Let a be a configuration in Ajv,l, with order- 
disorder b.c. imposed. The complement A N)L \ 1(c) has several (at least 
two - containing V d and V°) connected components. Let us consider all its 
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disordered components. (There is at least one such component - the one 
containing the boundary V d C An,l-) We denote their union by T>(a); this is 
the disordered phase region. Denote by &D all the plaquettes which belong 
both to elementary cubes in V and to elementary cubes in 1(a). It can have 
several connected components. Let B(a) be the union of these components, 
each of which separates V d and V°. It will be called the 2D-interface, or just 
the interface. 

A collection of plaquettes B will be called admissible if B = B(a) for 
some configuration a. 

Let us denote by II : B(o~) — > V the orthogonal projection onto the 
plane V = {z = 0}. A point M of the surface B(o~) will be called regular, 
if the preimage of its projection IT -1 (II (M)) consists of exactly one point, 
which is M itself. The plaquette p of B, containing M will be then also 
called regular, as well as the point M — U (M) G V and its plaquette. A 
ceiling is a maximal connected component of regular plaquettes. We split 
the complement of ceilings of B into connected components, which will be 
called walls. Note that all plaquettes of a ceiling C necessarily belong to 
the same horizontal plane {z = h(C)}, so the height of a ceiling h(C) is well 
defined. The height h (M) of the regular point M G V is defined in the 
obvious way. If the point M G V is not regular, we put h (M) = oo by 
definition. The regular points M of the plane V also can be splitted into 
connected components. Let R (a) C V be the one with the largest area. (If 
there are several such, we choose one of them.) The set R(cr) will be called 
the rigidity set of a. The preimage C (a) = II -1 (R(a)) is (contained in one 
of) the largest ceiling of B (a) . 

Our main result states that, typically, the rigidity set is very big: 

Theorem 8 

• Rigidity. Let q > q , with qo being large enough. Let our box An,l has 
even width N , while the height L does not exceed exp {iV 2 / 3 } . Then for 



as N — > oo, for some a(q) > 0, with a (q) — > as q — > oo. In particular, 
the surface B has typically only one connected component. 



every (5 
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• Long-range order. The function h (M) is the long-range order pa- 
rameter: if M', M" are two arbitrary points in V, then the probability 
of the event 

l4i q , L i h ( M ') = h i M ") and are fi mte ) 1 
as q — > oo, uniformly in N and M', M" and for every (3. 

Of course, for most values of the temperature this result is not very sur- 
prising. Indeed, if T > T cr , say, then the box A NjL will be filled with dis- 
ordered phase, while the surface B(a) is pressed to stay in the vicinity of 
the P°-component of the boundary. Our result is of real interest precisely at 
criticality, since at T = T cr the surface B(a) stays away from the boundaries 
of the box Ajv,l due to the entropic repulsion. We expect that at critical- 
ity the location h (C(a)) of the interface B{a) is distributed approximately 
uniformly in the segment [C In N, L — C In N] . The details will be given in 

We would like to comment that the power of the RP method lies in the 
property that one can make statements about the behavior at the critical 
point by establishing some features for general temperatures. Indeed, it 
would be very difficult for us to work precisely at the critical temperature, 
since we do not even know its exact value. 

The main step towards the proof of rigidity is the control of the fluctua- 
tions of the interface with respect to the optimal flat shape. We thus make 
the following definition: 

Definition 9 Let B be the interface, and D C B be any collection of pla- 
quettes. We define the weight of D to be w(D) = \D\ — \U(D)\, where \-\ is 
the number of plaquettes in the collection. 

We have the following estimate: 

Theorem 10 (Peierls estimate) Suppose that N is even. Then, for all 
(3,L and all collections of plaquettes D, 

^ L (B:DGB)<a^ D \ 

where a = a(q) goes to when q — > oo. 
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3 Proof of the Theorem 
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3.1 Settings for reflection positivity, construction of 
the blobs 

In order to set the framework for reflection positivity, we consider the system 
as a spin-system on the 2-dimensional torus Tjv, where at each site of TV we 
have a random variable taking values in (Zq) L (we recall that 7L q = Z/gZ). 

It is straightforward to see that ^ q L is reflection positive with respect to 
the group generated by the reflections in the lines passing through the sites 
of the torus, see any of the RP papers |FL[ IFILSj . or the review [Sj. 

Let p C T N be any plaquette. Its full preimage c = II" 1 (p) C A N<L 
will be called a column. The set of all columns will be denoted by Cn- 
Any horizontal plaquette Ajv,l belongs to a well defined column, but for 
(some) vertical plaquettes we will make a cr-dependent choice. We assume the 
following convention: let P be a vertical plaquette, separating a frustrated 
cube of configuration a from a pure disordered one; then we say that P 
belongs to the column containing the frustrated cube but not to the column 
containing the pure one. Now for any column c G Cn, we define B c = B c (a) 
to be the set of plaquettes of B (a) contained in c. 

Definition 11 We define the blobs of a in c to be the connected components 
of B c . We will denote by *B(B C ) = (&i, . . . , b r ) the set of blobs in the column 
c for the collection B (a), enumerated upwards. 



3.2 Application of the chessboard estimate 

In the first three subsections of this section we will reduce the Peierls estimate 
the estimate of a local event, see (191) , - to an estimate of a global event 

. at ■ ■ l—f t Ar 



(n T )c i see (|14|) • The remaining two subsections describe the splitting of [tt t ] 



N 



into defects and their pairing. 



Let a be some configuration. We distinguish several kinds of blobs in 
Q3(£> c ) = . . . , b r ), as we move upwards. The blob b{ has: 

• type h— (h+), if bi begins (ends), as one ascends, with a horizontal 
plaquette, the rest being vertical; if 6j consists of just a single plaquette, 
then it is of type h— (h+) if the cube below (above) it is pure disordered; 
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• type h — h, if bi begins and ends with a horizontal plaquette, the rest 
being vertical (in that case the first cubes above it and below it have 
to be pure disordered); 

• type v. hi is a pack of vertical facets. 

Note that because of the convention we took for vertical plaquettes, there 
are no other cases. Moreover, from bottom to top we have the following 
rules: 

• there exists at least one signed blob, and the blob-signs are alternating; 

• the first and the last signs are — , 

• the first signed blob after a t>-blob is of the type h + . 

Remark 12 If B c is made of exactly one horizontal plaquette, there is only 
one blob in c, and it is of type h—. This blob is called trivial. 



3.2.1 Defining Defects 

Let us now consider the set F (cr) of all frustrated cubes, attached to B (a) . 
We will denote by F c (a) the intersection F (er) He. Let Cm (c) be the set of all 
columns c, such that B c contains at least two plaquettes. For c G Cm (c) let Fj 
C F c (cr) , % = 1, r' be connected components of F c (cr). These segments of 
frustrated cubes will be called defects of a. Now, every blob bj is contained 
in some defect F iy but since some F r s can contain several blobs, we have 
r' < r. The set of all defects of cr is denoted by n (a) , while n c (er) C 7r (er) , 
c G Cn (cr) will be those belonging to the column c. 

Our immediate goal will be the proof of the following 

Proposition 13 Let D C An,l be any collection of cubes. Then 

^ L (a:DCn(a))<a^ D \ (9) 

where a = a(q) goes to when q — > oo. 

The Peierls estimate evidently follows from this. 



The rough idea of proving the Proposition 13 is the following. We will 



try to show that the cost of having a defect with k frustrated cubes is of the 
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order of c k , c < 1. This is indeed true, and we will show that for all defects 
with k > 2 the price behaves as c x . However, for some defects with k — 1 
there is no price to pay at all, due to our choice of boundary conditions, 
which force the interface - and hence the defects - into the system. We will 
show then that if there are several such problematic defects - i.e. defects 
with k — 1 - then one can pair them, and extract the cost contribution of 
the order of c for every pair. This will be enough for our purposes. 

NOTE. The reader who would like to understand first the easy part of the 
proof - the one dealing with non-problematic defects - can go after the Definition 



[14| below straight to the Section 3.3.1 



To implement the above strategy we need to impose some more structure 
on the defects. First of all, we define their signs. Namely, each defect F 
contains several blobs. Let us add all the signs of all the blobs in F. The 
resulting sign will be called the sign of F, sgn(F) . It takes values +, — or 0. 
Since in the string of blobs in c the signs are alternating, the sign of F is well 
defined. 

We will also need some information about the vicinity of the defects. So 
we will spatially extend the defects, fixing to a certain extent the configura- 
tion at their ends. Then, of course, we will have to perform the summation 
over all extensions. In the process of extension some defects might coagulate 
into a single bigger defect, in which case we always will treat the result as a 
single defect. 



3.2.2 Extending Defects 

Here we will describe the process of extending the defects. The extension 
will depend on a, of course. 

On the first step we extend each defect Fj C c to a longer segment of cubes 
<pi (Fj) , Fj C 0i (Fj) C c, which is a minimal segment containing Fj, which 
contains, apart from Fj, only frustrated cubes, except two end-cubes, which 
are pure cubes. (The added cubes need not touch the interface.) In the case 
that the defect F is attached to the boundary of Ajv,l, the extended defect 
has at most one pure end-cube. Evidently, the operation 4>i is well-defined. 
It can happen that some resulting segments (Fj) and 4>i {Fj') have an 
elementary pure cube in common. In that case we merge them into a single 
defect: we will consider the connected components of the family {<pi (i^)}, 
and by a slight abuse of terminology we still call the resulting segments 
defects (or extended defects). The sign of the merger is defined to be the 
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sum of the constituents. Now any two defects have no cubes in common 
(though they can share a facet). From now on we will deal exclusively with 
extended defects, so in what follows we will omit the symbol <pi and will 
write just F for the extended defects. 

We also fix the nature of every bond in the defect, i.e. whether the bond 
is ordered or disordered. 

Definition 14 (Problematic defects) Among the defects we single out those 
with the property that every bond not belonging to the two end-cubes is dis- 
ordered. (Note that at least one of these end-cubes has then to be ordered.) 
If this defect is signed, it was built from a blob consisting of just one hori- 
zontal plaquette; if it is not signed, it was built from the coagulation of two 
consecutive signed blobs, both consisting of just one horizontal plaquette. In 
both cases these defects will be called problematic. If both end-cubes of a 
problematic defect are ordered, the defect consists of 5 cubes, 3 of which are 
pure; if only one end-cube is ordered, the defect consists of 3 cubes, 2 of which 
are pure. 

Other defects, which will be called exceptional problematic defects, appear 
among defects attached to the bottom (disordered) boundary. Such a defect 
is called e-problematic, if it has the following three properties: 

1. It consists from one or two frustrated cubes, followed by one ordered 
cube at the top of the defect, 

2. The bottom cube has at least 3 vertical disordered bonds, 

3. The corresponding blob consists of exactly one plaquette, which is the 
horizontal plaquette at the bottom of the box Ajv,l- 

In particular, any e-problematic defect has sign (— ) . 
All other defects will be called non-problematic. 



See Figures TJ2 for (two-dimensional!) sketches of non-problematic and prob- 



lematic defects. 

Thus we have assigned to every configuration a with B (a) = B (a) = B 
and to every column c G Cn (c) the extension fc c of the initial set 7r c (er) , 
including into the extension the order-disorder specification of every bond 
of 7r c . The set of all possible extensions 7r of tt will be denoted by £ (n) . 
Evidently, we have the partition 

{a : B{a) = B,n (a) = n} = U^ 6£(7r) {a : B (a) = B, ir (a) = if} , 

so 
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Figure 1: A piece of interface, which generates a (non-problematic) defect; 
frustrated cubes are shaded. The third picture shows one possible outcome 
of the extension of the defect. 



o 
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Figure 2: A piece of interface, which generates three problematic defects. 
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/4 ? L (a : 7T (a) = tt) = ^ q L (a : n (a) = n) . 

7re£(7r) 

We will also use the notation cr G it, in the obvious sense. A straightforward 
combinatorial counting of the possible extensions of a given defect shows that 
to prove (|9| it is enough to show that 

/4 9 L (a : vr (a) = tt) < a "*"Hn(*)l (i ) 

(with some smaller a), where ||#|| is the number of frustrated cubes in w, and 
|n (tt) I is the number of plaquettes in the projection II (jf) . 

3.2.3 Fixing the boundary conditions for defects 

The last phase of fixing the environment of the defect consists in fixing the 
type of the configuration on ordered plaquettes P at the boundaries of the 
defect. If the plaquette P = (x, y, z, w) is fully ordered, with a(x) — a(y) = a, 
a{y) — a{z) = b, a(z) — a{w) = c, and a{w) — er(x) = d, we say that a is of 
(a, b, c, <i)-type on P; we notice that since a, b,c,d G { — 1, 0, 1}, there are at 
most 3 4 = 81 possible ordered types for a on P. We denote by T the set of 
all possible types. 

Each defect F is delimited by two horizontal plaquettes: the top one, F f , 
and the bottom one, F b ; we define OF = F t U F b . Each of these plaquettes 
can be either fully ordered or fully disordered; we denote by d°F C dF the 
ordered plaquettes of dF (the subset d°F depends on n). 

For every collection n of extended defects, n G £ (n) , we define dir = 
Upe^dF and d°it = UF^d°F. We refine the partition £ (tt) by specifying 
the types the configuration a has on every plaquette from the set d°if : if 
r G T 8 " 71 , we define 

tt t = {a E n : VP C d°Tf, a is of type r(P) on P} , 

so 

We notice that for any column c G Cn (cr), containing non-trivial blob, 
we have for the corresponding defect, that the number of plaquettes |<9°7r c | < 
3 (||-7r c || — 1) (with equality iff fr c consists of two problematic defects - the 
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first one with order- disorder b.c., the second with order-order b.c. and with 
one frustrated cube each). In particular, 



(*)=*)= ^%(^)<m 3m - lUm) SUp ^%(7t T ). 

(11) 

(The estimate pTj ) is helpful in the discrete case, since the reflected event 
(^r) c ( see below) has a relatively simple structure. This is not so in the 
continuous symmetry case.) 

In the following 7r G £ (ir) and r G T 9 " 77 will be fixed, and we will estimate 
from above the /i^-probability of the event {cr G 7r r }. We have 

{a G 7T r } = n ceCN{a) {cr G (vr T ) c } , (12) 

where the event (vr r ) c consists of configurations cr which in the column c have 
their pattern of extended defects equal to 7r c , while their restriction to the 

plaquettes d°7r fl c have types defined by t c = r 

d°T Tf\C 

The application of the chess-board estimate (see |FILSj . relation (4.4)) re- 
duces the problem of getting the upper bound for the probability /% 9 L {a G 7r T } 

to that for all probabilities jo" G (tiy)^| ; c ^ ( cr ) ; where the event 

(7ty) c is the result of applying multiple reflections to (vr r ) c • (The reflected 
event (vr r ) c is described in details in the following subsection.) Namely, the 
chess-board estimate claims that 

a% w g m < n e (^)f }] ^ • ( i3 ) 

c 

We will prove that uniformly in r 

^f(^)f)<« 7V2(l! ^ l, - 1) , (14) 



provided that "the interface B is not regular in the column c " ; that means 
that for any cr g (tt t ) c the collection of blobs Q3(5 C ) = (&i, . . . , b r ) of the 
interface B (cr) in the column c for the collection B (cr) is not just one trivial 
blob. (We do not care for the situation with the trivial blob, since it does 
not contribute to® anyway.) We will call such patterns non-trivial. Then 



(14) , (13) and (11) imply the relation (10) 
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3.2.4 Description of the reflected event (n T ) 



The column c is now fixed. The event (tc t ) c consists of collection of (extended) 
defects Fi, F 2 , . . . , F s in the column c, each of these equipped with a boundary 
condition Tj G T 9 ° F \ Let the slab Aj = {(x, y, z); 0<x,y<N,cii<z< bi} 
be the smallest one containing the defect F^. The event a G (^v)^ happens 
if the following two conditions hold: 

• in every column d the pattern of order /disorder bonds of configuration 
a agrees with C;C / (i*\, F2, . . . , F s ) , where 9 CiC > is any composition of the 
reflections in the lines passing through the sites of the torus, which 
takes c to d, 

• on every ordered plane z = ai (resp. z = 6j), i = l,...,s, the configu- 
ration a is of "reflected" type (r^) (resp. (t*)^), where in column d 
the type [rf) N is defined to be 9 CtC > (rf) (resp. # C;C / (r/)). 



We denote by F t N the repeated reflection of the defect F i: i.e. Ff = 
^c'^c,c' (Fi) . It is a pattern of order/disorder bonds in Aj. We put Li = 
6i — Oj — 1, and we define rrii to be the number of frustrated cubes in Fi. Since 
every point (x, y, z) with a$ < z < bi belongs to at least one frustrated cube 
of F^ , we have 

Li < 2m 4 , (15) 

which will be of importance later. The complement A NjL \ (Uf =1 Aj) is a 
collection of slabs A^ = {(x,y,z); < x, y < N, bi < z < a i+1 }, i = 0, ...,s, 
with the conventions that bo = and a s+ i — L + 1. 

We now fix the values rj of the configuration a on d (tt t )^ , i- e - 011 each 
plane z = ^ or 2 = fcj. The set of 77-s which are compatible with (tt t )^ is 
denoted by B (jfir)^- We choose some rj G B ((^v)^), an d define 



(^)f to) = (^)f n { a 



= ^ 



We obviously have 



4i((*r)f)= E (16) 

»?ee((7r T )f) 
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Uniformly in r,r], we will get an estimate on fjj^ ^(vr T )^ (v) 

We will denote by rfl (resp. T]j) the restriction of 77 to the plane z = a{ 
(resp. z = hi). Clearly, the partition function Z^ q L ({tt t )c {v)j > computed 

over the set jcr G (ft T )c l 7 ?)} > factors: 



i=l i=0 



where the superscripts in the partition functions denote the correspond- 
ing boundary conditions for slabs (with the convention that t]q = o"di SO rd, 
rjl +1 = cr or d), while the presence of arguments describe the corresponding 
periodic order-disorder pattern of bonds. (We note for clarity that it can 
happen that 6j = aj+i for some i, in which case the slab degenerates to a 

plane, and the partition function Z?'' !+1 is taken over the empty set; we put 

i 

it to be 1 by definition.) 

Our goal is now to prove that 

n^tfl^^^Hn^ as) 

i=l i=l 

where mj is the number of frustrated cubes in Fi, and we use the shorthand 
notation Z^ (Ff) = zf vl (ff) , = zf nl . Since, obviously 

EFT 8 TVi TT S ytfiVi+i 



the relations (18) and (16) imply (14) 



We can easily deal with each non-problematic defect Fi, and we will show 
that they satisfy the estimate: 

Zl{F?)<a m > N2 .Z*. (19) 

However, no reasonable estimate can be obtained for a single problematic 
defect. To produce the cost factor needed, we will have to treat the prob- 
lematic defects in pairs, and we will produce a factor a 2N2 for every such 
pair. 
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Figure 3: From left to right: a defect sheet of width four and its replacements 
at low and high temperatures. Ordered (disordered) bonds are represented 
by straight (wriggled) segments. 



Let us explain the heuristics behind the above claim. Consider for ex- 
ample a non-problematic defect, which, in ascending order, has the following 
pattern of cubes (see Figure [3]) : 

(-,d,d, f, f, f, f, 0,0,...) , 

which means that we consider a defect sheet of width 4, sandwiched between 



the disordered and ordered phases. We will show in the Section 3.3.1 that 



the replacement of it by one of the two following narrower defect sheets: 

(..., d, d, d, d, d, f, o, o, ...) 

or 

(...,d,d,f, o,o,o, o,o,...) 

leads to the increase of the probability. Which of the last two patterns gives 
the increase needed depends on the temperature; in the high temperature 
region the first scenario (the advance of disorder) wins over the frustration 
strip, while at low temperatures the second one takes over the frustration. 
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Moreover - and that is of crucial importance - the two temperature regions 
are intersecting, and at the common temperature each of the two scenarios 
gets a higher probability than the thick frustration sheet. Note also, that the 
frustration sheet can not disappear completely: in every column there should 
be at least one frustrated cube between the ordered and the disordered phase, 
which is the reason for the problematic defects to be treated separately. 

In more details, our strategy will be the following: we consider all signed 
defects in the column c, which from now on will have their special notation: 
Gi, G2, G^fc-i- Note that we always have an odd number of them; more- 
over, their signs alternate, with sgn(Gi) = (— ). Some of G r s can be prob- 
lematic. The remaining neutral defects will be denoted by H 1: H 2l . . . ,H t ; 
some of them can also be problematic. We pair signed defects as follows: 
(Gi, (j2fe-i) ) (G2, G2k-2) , ■ ■ ■ while neutral defects are paired in the following 
way: (Hi,H 2 ) , (H 3 , H4) , ... If I is odd, we finally pair the remaining neutral 
defect H t with G k ; if / is even, the defect G k is left unpaired. Notice that the 
two paired signed defects have the same sign. Note also that for a non-trivial 
pattern it can not happen that we have just one defect of problematic or 
e-problematic type. 

The above pairing will be essential for us only when both defects in the 
pair are problematic - i.e. when we have a problematic pair. In that case 
we will treat them together via gluing construction, explained below. The 
pairing of the remaining defects is inessential, since each pair contains at 
least one non-problematic defect, so we can distribute the cost of the latter 
over the pair. In particular, if both are non-problematic, we will just add the 
two separate contributions. 

3.2.5 Gluing process 

In this section we will construct for every layered event (tt t )^ another layered 
event, 2 ((^v)f^ , of a similar type. The new event will have less frustrated 
layers, and, what is most important, it will have no problematic pairs of 
defects. More precisely, we prove the following: 

Lemma 15 For any event (vr r )^ with I problematic pairs one can construct 
the event 2 ((^v)f^ , such that: 

1. 
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2. all defects of 4> 2 \{^t) c J can be paired in such a way that no pair is 
problematic, 

3. the number of frustrated layers in <p 2 ((^v)^) ^ s \\^c\\ — 2Z. 

Proof. We proceed by induction on the number / of problematic pairs, 
successively removing every such pair and producing instead a factor a 2N . 

We consider first the case when the two defects paired are problematic (or 
e-problematic) signed defects Gi and G 2 k-i, with 1 < % < k — 1. We assume 
that the sign of Gi (and therefore of G2k-i) is minus; the plus case is even 
simpler, since both defects are then non-exceptional problematic defects. 

We remind the reader that G 2 k-i consists of a sequence of 3 cubes: in 
ascending order we first meet one pure disordered cube, then one frustrated, 
followed by one pure ordered cube. All the bonds not in the ordered cube 
are disordered. Gi may be of problematic or e-problematic type, when % = 1. 
In the first case it consists of U — 3 cubes. In the second case it will be 
convenient for us to include in the count of the cubes also the "virtual" 
disordered cube in the layer { — 1 < z < 0}, so we put l\to be 3, when the 
e-defect has one frustrated and one ordered cube, and we put li = 4 when 
the e-problematic defect has two frustrated cubes plus one ordered on the 
top. Note that in any case the first frustrated cube of the defect has at least 
3 vertical disordered bonds. Each of Gj-s comes with the boundary condition 
- a configuration r/j G floe-. 

The first step of the gluing process is to make a global rotation, $ 1; 
of the spin system in the slab Si = {a^ + 2 < z < a 2 k-i}, so as to make the 
configuration rjj- the configuration on the plane {z = bi} ,the top boundary 
condition of the lower defect Gi- to be closer to r\\ k _^ the top boundary 
condition of the defect G 2 k-i- If the defect Gihappens to be an e-problematic 
defect, then the slab S\ = {1 < z < a 2 k-i} by definition. 

The configurations rjj and , rf 2k _ i are two periodic ordered configurations, 
defined by their restriction to any given plaquette, so we write symbolically 
that rj\ = (si, s 2 , S3, S4) and i] t 2k _ i = (s[, s' 2 , s' 3 , s' 4 ), where all si, s' A are just 
points of the discrete circle Z 9 . Since 77* and r)\ k _ i are ordered, we can choose 
s G {s\, s 2 , s 3 , s 4 } and s' G {s[, s' 2 , s' 3 , S4} such that for all j = 1, 2, 3, 4 

I s — Sj I < 1 , and | s' — s'j | < 1 . 
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Figure 4: Second step of the gluing transformation. From left to right: two 
problematic defects (with minus signs), generated by a piece of interface; the 
corresponding reflected event (made of two defect sheets); the result of the 
gluing operation. 



We will call the values s, s' the dominant values of the boundary conditions. 



Now for every a G (vr r )^ we define $1 (a) by 

[$i (a)] 0, y,z) = \ + ^ ~ ^ if ^ + W-<], 

[ a{x,y,z) otherwise. 

The transformation $1 is bijective. 

The result thus achieved is that the configurations $1 (77*) and $1 {rf 2k _^) 
are relatively close to each other. 

The second (and the last) step of the gluing process is to apply to 
the system in the slab Si the reflection $2 in its middle horizontal plane, thus 
bringing the upper part of $1 in contact with $1 {Gik-i}'- 



[$ 2 (<t)] (x,y,z) 



a (x, y, Oj + a 2k ~i + 2 - z) if ze [a { + 2, a 2k -i] , 

a (x, y, z) otherwise. 

See Figure [4] for a sketch of this second step. (Again, for G\ being e- 

problematic, the reflection is done in the slab Si = {1 < z < a 2 k-i} ? with 
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respect to the plane = 1+a '^ k 1 + l| .) The composition $ = $2^1 is bijec- 

tive. Note that for every configuration a G (7iy)^ all the bonds connecting the 
slab Si with its outside are disordered, except at most ^ vertical bonds when 
G\ is an e-problematic defect. Thus $ can increase the energy of the result- 
ing configuration by ^- units, which is the possible number of ordered bonds 
turning into disordered ones after the rotation: H (a) — H ($ (a)) > — 
Therefore we get 

((*t)? fa)) < e^4i (* [(^)f fa)] ) • (20) 

Let us describe the event $ (far)^ fa)) • Consider the images = 

$ (F^) • If Fj is between G; and G 2k -i, it is clear that Fj has exactly the 
same properties as Fj, up to shift and reversal of pattern. Moreover, we will 
have ffj = $ faj), fjj = $ faj) as boundary conditions around Fj. If Fj is 
before Gj of after G 2 k-i, we have Fj = Fj and 77 j = 77^- . The pattern f = $(r) 
is defined in the following natural way: it coincides with r outside the slab 
Si, and with a reflection of r inside this slab. 

We will now focus on what happened to Gf and G^fc-i ! we denote by 

G^_j the restriction of $ ((7r T )f ) to the slab 

^2k-i = { a 2k-i — k + 2 < 2 < &2fc-i = 02fc-i + 3} , 

which is at most 5-cubes wide, since U < 4. 

If Gr2k-i occurs, we have two slabs - {a 2 k-i — h + 2 < z < a 2 k-i — h + 3} 
and {a 2 k-i + 2 < z < a 2 k~i + 3} - filled with ordered bonds, and one slab 
- {a 2 k-i + 1 < z < a 2 k~i + 2} - filled with disordered bonds; actually, the 
pattern of the bonds is fixed, except for the N 2 vertical bonds of the slab 
{a>2k-i < z < a 2k-i + !}■ Since the boundary conditions fj 2 k-i = fa') , vlk-i) 
around this defect are very close to each other, we will be able to derive the 
following estimate: 



leading to 

>fe ((*r)f fa)) ) < a™° • ((*f fa)) , (22) 



0N- 

e 4 
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where (vr f ) c (fj) is the event that for all j such that Fj ^ {Gi, G 2k -i}, F^ 
occurs, that the type on plaquettes of d°Fj is given by f = $(t) and that at 
the boundaries of the configuration agrees with fjj. 

The remaining case of a pair of problematic defects Fj,F k with one of 
them - say, the upper one, F k - having both end-cubes ordered, is even 
simpler. Namely, it is enough to perform a global rotation in a suitable 
slab, which will make the two (ordered) boundary conditions of the defect 
F k close enough, as it was the case in the first step above. After that, the 
defect F k can be treated in precisely the same way as the defect Gf of the 
preceding paragraph was treated. To define the rotation needed we take any 
slab {dj < z < dj + 1} inside the defect Fj, which has at least 3 disordered 
vertical bonds. Such a slab clearly exists by definition. Then we do the 
rotation $ of all the spins in the slab {dj + 1 < z < a k + 2} by the angle 
s t — s b , where s* and s b are the dominant values of the boundary conditions 
rf k and rf k of the defect F k , leaving all other spins unchanged. Since $ does 
not increase the energy by more than ^ units, we have reduced our case to 
the one already considered. 

Applying the above arguments to each problematic pair, we get rid of all 
of them, getting a factor of a 2N ' 2 for each pair. We denote by 02 the com- 
position of the several transformations described above, which were needed 
through the gluing process. Then 02 {Fj*) wm De t ne family of remaining 
reflected defects, not yet treated, with 2 (rj c ) being their boundary condi- 
tions. We denote by 02 (jjr^cj ^ ne event that all these defects occur and 
that the configuration takes the prescribed values 02 (t] c ) on corresponding 
planes. Summarizing, the lemma follows from 
being deferred to the next section. ■ 



20p2), the proof of (21) 



3.3 Estimating defects 

The estimates proceed differently for problematic and non-problematic de- 
fects. We begin with the case of non-problematic ones. 



3.3.1 Non-problematic defects: Proof of (19) 

Thanks to the previous analysis, the proof of our main theorem is reduced to 
estimating a non-problematic defect. The analysis will be divided into three 
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cases, according to the nature of boundary conditions around the defect : 
disordered, mixed, or ordered. 

In the reflected defect F t N , we denote by fQ the number of chaotic sites, 
which are sites with 6 adjacent disordered bonds; notice that Ki = ki^r-, 
with ki being an integer (or zero), due to the periodic structure of . We 
denote by Di the number of inner disordered bonds of F^, (those of the con- 
figurations r/i are not included). Let us consider the connected components 
of the graph made by ordered bonds of F i ■ . Some of these components are 
vertical segments, not attached to the boundary; let Qi be their number. 
Again, Qi = ft^- with integer q^. The number of other connected compo- 
nents of this graph is at most 2LjiV. Indeed, every such component contains 
at least one full horizontal line (and there are 2LjiV such lines). 

Note that the number of sites to which at least one ordered bond is 
attached is LiN 2 — Ki< 2rriiN 2 , while the number of connected components 
in this ordered bonds graph is at most Qi + 2LjiV. We have therefore the 
following simple universal upper bound: 

Z A (F N ) < 3 2miAr2 g /<i+Qi+2LiAr e /3 ( (3il+1)iv2 ~ Dl ) 

Indeed, let us pick a point in every connected component of the ordered 
bond graph. Then the factor qQi+ 2L i N estimates the number of possible spin 
configurations x on these sites, while S 2m i N is the estimate on the number 
of configurations on the ordered bond graph, given x. (If the spin value at 
one end of the ordered bond is fixed, then at the other end the spin can have 
3 different values, see (|6]).) The factor q Kl is the number of configurations on 
chaotic sites. Finally, (3Lj + 1) N 2 — Di is the energy estimate. 

We will use different lower bounds, depending on the boundary conditions 
and the temperature. They use some (heavy) combinatorics of the defects. 
We postpone the proof of the relevant combinatorial statements till the end 
of the paper. 

Order— disorder. In this subsection we consider non-problematic defects 
with ordered boundary condition at one end of the defect and disordered 
boundary condition at the other. We have the bound 

Zl>(q-18) L > N2 +e 3 ^ N2 ; 

here the first term estimates the partition function taken over fully disordered 
configurations, while the second one - the partition function taken over fully 
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ordered configurations. (In fact, it is enough to take just one ordered config- 
uration.) If e' 3 < g 1 / 3 , we have (omitting unimportant terms, not depending 
on q): 

ZT (F N ) „K l +Q,+2L l 7V p /3((3L l +l)7V 2 -D I ) 

Z A, (q - 18) 

-jn [D l -N 2 )/?,-K l -Q l -2L l N 



If > g 1 / 3 



< 9 r 



ZT (F N ) „K i +Q i +2L i NJ3((3L i +l)N i -D i ) 
\ r i J < qm,iN 2( [ t_ 

Z m - y e WL r N 2 



< grriiN 2 



jx (A-A r2 )/3-^ l -Q l -2L I Ar 



By (26) below we can take a' > such that 

(A - N 2 ) /3-Ki-Qi> 2a' mi N 2 . 
Since Lj < 2rrii, for all iV large enough and all order-disorder defects Fi. 

(A - N 2 ) /3 - Ki -Qi- 2L { N > dm^ 2 . 
Therefore, for all (3 and all such defects, 

yVi ( t?N\ 

^Ai \ r i ) , QTrnN 2 -a'rmN 2 

— y 1 

and the desired estimate is valid with a(q) = 9q~ a ' . 

Order— Order. As in the order-disorder case, we have 

Zl>(q-18) LlN2 +e 3 ^ N \ 
so we will be done by the previous analysis, if the estimate 
(A - N 2 ) /Z-Ki-Qt^ 2a' mi N 2 



still holds for the order-order case. This is indeed so, see again (26) . There- 
fore for all j3 > 

yVi ( T?N\ 

^Ai \ r i ) ^ crriiN 2 -a'rmN 2 



< 9 miJV q~ 
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Bulk Disorder— Disorder. We have 



Zl >(q- 18)^ + e 



LiN 2 /3(3L,-l)Af 2 



If e 13 < q L i/( 3L i 1 ) ; we have (omitting unimportant terms, not depending 
on q) : 



K l+ Q l+ 2L Z N B((3L Z +1)N 2 -D t ) 



< 9 r 



,N 2 



(q - 18)^ 



1\ 3T^ T [A-2iV 2 -^-^(ii' l +Q 8 )J-2L I .Af 



If > gV(3£i-i) 

32 



< grriiN 2 



Ki+Qi +2LiN p P ( {3Li+l)N 2 —D^ 



e /3(3Li-l)N 2 
l\ 3L^i [D l ~2N 2 -^f±(K l +Q t )]-2L x N 



By (27) we can take a! > such that 



q r . _ i 

A - 2iV 2 ^ (Ki + Qi) > Qa'niiN 2 . 

Li 

Since Lj < 2mj, for all iV large enough and all disorder-disorder defects F i: 



3L,; - 1 



or. i 



2L;iV > a'rriiN 2 . 



Therefore, for all /3 and all such defects, 



7% 

^Ai \ r i I < QmiN 2 -a' mi N 2 



and the desired estimate is valid with a(q) = 9q a ' . 
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Boundary Disorder— Disorder. We have 

Zl>{q-18) LiN2 + e^ 3L ^) N \ 

(We have | in the energy estimate (3Lj — |J N 2 due to the fact that at least 
one quarter of the boundary bonds will be ordered.) 
If e^<g il/ ( 3 ^-!), 



< 9 



m,JV 2 ? 



Ki+Qi+2LiN (3({3L i +X)N 2 -D i ) 



(q-li 



\LiN 2 



< 9 



m N 2 I 1 \ L 



-2LiN 



If e^ 3 > ^/(3i*-t; 



^Ai i F i N ) < gmi V 2 £ 



K l+ Q % +2UN Jl((?,L,+l)N 2 -D % ) 



< 9 



E 



(*Ti+Qi) 



-2LjN 



Below in (36) we will show that for some o/ > 
7N 2 6 (L< - |) 



2Di 



Li 



(Ki + Qi) > 12a' mi N 2 . 



Since Li < 2m,, for all iV large enough and all disorder-disorder boundary 
defects Fs 



6 {Lt - J) 

Therefore for all (3 and all such defects 



- 2LiN > a'm,N 2 . 



7Vi ( pN\ 

^Ai \ r i ) ^ nrriiN 2 -a'rmN 2 



< 9 m ' iV q- 



and the desired estimate is valid with a(q) = 9q a> . 
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3.3.2 Glued pair of problematic defects: Proof of Q21[22p 



We will analyze the defect Gf, generated by the gluing process, and will 
prove the estimates ( 2"l~f"22" ). The defect Gf is at most 5-cubes wide, both 



end-layers are ordered, and all vertical bonds attached to the top cube are 
disordered; we notice that some vertical bonds in the third layer from the 
top may be ordered, possibly in a non-periodic way. We fix the pattern V 
of these extra vertical ordered bonds, Gf (V) denoting the restriction of Gf 
to configurations agreeing with the pattern V. We will now estimate the 

partition function Z|' (^Gf (V) \ in its slab A$ = ja^ < z < 6j| , and write 

Li = hi — di — 1 < 4. 

The number of configurations in the slab Aj, such that the event Gf (V) 
occurs, is bounded from above by 3 LiN2 q K +Q+ 2L i N ) where K, Q depend on 
V; every such configuration cr^ has energy H ( - t \a^) = D — (d>Li + A^ 2 , 
where D also depends on V. Combining this we get: 

Now we need a lower bound on Z 1 ^ . We will use one consisting of two con- 
tributions: the first is obtained by summing over high temperature configu- 
rations, while the second - by summing over low temperature ones. 

For high temperatures, we just integrate over configurations with zero 
energy, the set of such configurations containing at least (q — 18) LlAr config- 
urations. 

For low temperatures, we simply take one single configuration with mini- 
mal energy under given boundary conditions. Let us check that this minimum 
equals to — (3Lj + 1)A^ 2 . Indeed, since the (periodic) configurations (fji) on 

| z = 6j| and (r^) b on {z = di} have by construction the common dominant 
value, s, the constant configuration a s = s in jfij + 1 < z <bi — lj - the 

interior of Aj, taken with boundary conditions fji, has all bonds in Aj ordered. 
Gathering all this we have: 

Z f >( q - 18)^ 2 + e^ L ^ N2 P. 
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If e 13 < gV^+i), we US e Zf >(q- 18) L ^ 2 to get 



Zf ~\q-r 1 1 

If > gM^+i), we use Z? > e ( 3 ^ +1 )^ 2 to get 



(23) 



e iPN\ aA ^ n < 3 frW g -a£i) *■ . (24) 



We will use the following 

Lemma 16 For any 'pattern V of ordered bonds in the third layer from the 
top, and all N large enough 

D - 3 -^±(K + Q + 2L t N) >{\ + l) N 2 . (25) 

Proof. We recall that the ordered cubes at end-points of the defect are 
always disconnected in the ordered graph corresponding to V, because of the 



vertical disordered bonds in the second layer from the top; using Lemma 19 



below we get D - 3(K + Q) > N 2 . Moreover, it is clear that K + Q < 
(Li - 2)N 2 and thus D - ^f^(K + Q) > N 2 - fcljV 2 = j-N 2 . Our 

L{ Li Li 

lemma now follows from L, < 4 since j^N 2 > \N 2 > \N 2 + \N 2 + 2L { N, 
provided N is large enough. ■ 

Since there are 2 N possible patterns V, Lemma 16 together with ( 23|24 ) 
give for all (3: 



with a(q) = J 2 (^ig) 4 T 3/50 , since L { < 4 and also > 3 



10" 
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4 Combinatorial estimates for bulk defects 



We prove here the needed combinatorial estimates on non-problematic de- 
fects, restricting the proof to defects in the bulk of the system (i.e. when the 
defect is not stuck to the bottom boundary), and divide this proof into three 
parts according to the nature of the boundary conditions around the defect. 
We introduce the number d, which equals the number of disordered cubes at 
the ends of our defect, i.e. 

{0 for the order-order be, 
1 for the order-disorder be, 
2 for the disorder-disorder be. 

The case of boundary defects is more involved and is deferred to the next 
section. 

For d — or d — 1 non-problematic bulk defect F with m > 1 frustrated 
cubes, and its reflection F N we will prove the relation 

2D-QK -QQ> 2N 2 + amN 2 (26) 

for some universal a > 0, where D, K and Q are the characteristics of F N , 
introduced above. For d = 2 non-problematic bulk defect F with m > 1 
frustrated cubes we will prove 

2D-2 ^ L ~ 1 \ k + Q) > AN 2 + amN 2 . (27) 

Lj 

We introduce the set K of chaotic sites and the set D of disordered bonds 
in F, |K| = K, |D| = D, and we rewrite QK as a double sum 

6K = E E ^d, 

to get 

2D = 6K + dN 2 + \d l O\ + 2 |<9 2 0| , 

where O is the graph of ordered bonds in F N , and d n O denotes the set of 
disordered bonds with n vertices belonging to O, n = 1, 2; the term dN 2 
comes from the dN 2 vertical disordered bonds in the boundary chaotic cubes 
(this is precisely where we use the fact that the defect is in the bulk). We 
rewrite it as 

2D = 6K + dN 2 + \ dx J I + 1 92 X i I ' ( 28 ) 

3 j 
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where Xj-s are the connected components of the ordered-bond graph of F , 
dXj is the set of disordered bonds touching Xj, and d 2 Xj the set of disordered 
bonds with both vertex in Xj. When the number m of frustrated cubes in 



the defect is small, we will use for the derivation of (26) the above relation 



(28) directly. For large m-s we will utilize its corollary, which we will derive 



now. 



Lemma 17 The relation (28) implies that 



2D-6K -6Q> dN 2 + ^mN 2 + 2Q. (29) 

Proof. If Xj is a vertical segment, not touching the boundary, we have 
\dXj\ = rij + 6, where rij is the number of frustrated cubes sharing a bond 
with Xj] also, d 2 Xj = 0. Let us denote the set of these j-s by J. For other 
components we use the estimate: 

\dX j \ + \d 2 X j \>-n j . (30) 
To see it to hold, we first note that 

\dXj\ + \d 2 X,\ >±Y, (\ dX i n c l + \ d * X i n C D > ( 31 ) 

c 

where the summation goes over all cubes c, contributing to rij] we have the 
factor i due to the fact that every bond belongs to at most 4 cubes. We claim 
now that for every cube c we have \dXj fl c| + \d 2 Xj D c\ > 2. Indeed, either 
c has at least two bonds from dXj, or just one such bond, /. In the latter 
case, all other (eleven) bonds of c belong to Xj, and therefore / belongs not 
only to dXj, but also to d 2 Xj. That proves (|30| . Gathering all this leads to: 



6K > dN 2 + 6Q + n i + j Yl 
>dN 2 + 8Q + ^J2 n v 



since for every j G J we have \rtj > 2. Finally, every frustrated cube in F N 
contributes to at least one rij, so we arrive to 

2D-6K -6Q> dN 2 + ^mN 2 + 2Q. 
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4.1 Order— disorder (d = 1): Proof of (26) 



Here we consider a non-problematic defect with an ordered (disordered) cube 
at the top (bottom). 

1. If m > 3, (|29[ gives 

2D - 6(K + Q)- 2N 2 > - l) N 2 > jN 2 , 

which is what we need. 

2. Assume m < 2. Let us consider the ordered connected component X , 
containing the upper ordered cube; its boundary dX has at least iV 2 
bonds, with equality if and only if X is the result of multiple reflections 



of the upper ordered cube. Thus (28) shows that 2D — 6(K + Q) > 



2N 2 , with equality if and only if Q — 0, \dX \ = N 2 , and the set 
{Xj} consists of only one component - Xq. The equality therefore can 
occur only if the defect is problematic. Hence in the case considered 
2D-6(K + Q) > 2N 2 + ^. 



4.2 Disorder— disorder (d = 2): Proof of (27) 



Here we consider a non-problematic reflected defect F N surrounded by two 



chaotic layers. We want to obtain the bound (27) . In fact, for most defects 
the stronger statement holds: 



2D - 6(K + Q)> 4iV 2 + amN 2 



Indeed, the relation (29) reads 



2D -6K -6Q > 2N 2 + ^mN 2 + 2Q, 



(32) 



(33) 



so the estimate (32) holds once m > 5. So we assume in the following that 

0, the simple fact that D > 6iV 2 is enough to get 
But then, it is enough to show that 
2D - 6(K + Q) > AN 2 ; indeed, ((27} will follow from L < 2m = 8 and 
K + Q > 



m < 4; if K = Q 
(32), so we assume it is not the case. 



N' 1 



Next we note the following simple 
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Lemma 18 For any bulk defect with disorder-disorder b.c. (d = 2), the 
existence of an ordered horizontal bond e implies 



> 2N 2 . 



i4J 



Proof. Indeed, in its column c the bond e has two horizontal adjacent 
bonds e', e" . If both of them are disordered, their reflections produce iV 2 
horizontal bonds belonging to UjrfjdJfj, while the reflections of the bond e 
contain ^ sites, each of which has a disordered bond from UdXi above it and 
another one below it. If e' is ordered and e" is disordered, we get similarly 

horizontal bonds and ^y- vertical bonds in the boundaries. If both e' and 
e" are ordered, we get 2N 2 vertical bonds in the boundaries. ■ 

The previous lemma, combined with ( 28 ) , reduces the analysis to the case 
where there is no ordered horizontal bonds. In this last case we have 2D — 
6K = 2N 2 +6Q+J2j<=j n ji where rij is the number of frustrated cubes sharing 
a bond with Xj. From this, we get 2D - 6(K + Q) > 2N 2 + mN 2 > AN 2 , if 
m > 2. If m = 1, then L = 2, K = 2N 2 - 2Q, D = 7N 2 - Q with Q > ^, 
so that 2D - 2^f±(K + Q) = 2D - 5(K + Q) = AN 2 + 3Q > AN 2 + 



4.3 Order-order {d = 0): Proof of (26) 



We consider the reflection F N of a non-problematic defect F with m frus- 
trated cubes, surrounded by two ordered cubes. Since every defect by defi- 
nition contains a disordered plaquette, every order-order defect has m > 2. 



We want to establish the relation pfl) : 2D - 6(K + Q) > 2N 2 + amN 2 



For m > 5 it follows immediately from (29), so we assume that m < 4. In 



this case the relation (26) follows from the following two lemmas: 



Lemma 19 For all defects with order-order b.c. and such that the ordered 
cubes at the ends of the defect are disconnected in the ordered graph, 

2D - Q(K + Q) > 2N 2 , 

with equality if and only if it is problematic. 

Proof. We denote by Xq and X\ the two connected components corre- 



sponding to the extreme ordered cubes. Then \dX Q \ + \dXi\ > 2N 2 and (28) 
shows the inequality, and we see that the case of equality is precisely the 
problematic defect. ■ 
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Lemma 20 For all defects with order-order b.c. such that ordered cubes at 
the ends of the defect belong to the same component, 

2D - Q(K + Q) > 3N 2 . 

Proof. We denote by X the component containing both ordered cubes. Our 
assumption means that our defect contains a vertical disordered plaquette P. 
Indeed, all the blobs defining our defect have only vertical plaquettes, since 
the defect does not contain disordered cubes. 

Looking at the two vertical lines passing through P, we see that each of 
them is either completely ordered outside P, its unique disordered bond then 
belonging to d 2 X , or else it has two bonds in dX ; therefore, the contribution 
of vertical bonds to \dX \ + |<9 2 X | is at least 2^- = N 2 . 

We shall now prove that the horizontal contribution to \8Xq\ + |<9 2 Xo| 
is at least 2N 2 . Let us look at the horizontal plaquette P', which contains 
the bottom horizontal bond of P. Of course, this bond is disordered. If some 
ordered bonds of P' belong to X , then \dX f]P'\ + \d 2 X n P'\ > 2, as a 
simple counting shows. Otherwise, since there is an ordered path through 
the defect, there is a vertical bond in Xo touching P' at a vertex x. By 
assumption, the two bonds of P' containing x are disordered (since otherwise 
they would belong to X ), so they both are in dX . The same holds for the 
horizontal plaquette P', which shares the top horizontal bond with P, which 
proves our claim. ■ 



5 Combinatorial estimates for boundary de- 
fects 

Now we deal with the case when the defect is stuck to the bottom of the box. 



5.1 Order— disorder: Proof of (26) 

Let us denote by D b the number of vertical disordered bonds attached to the 



bottom boundary of F and replacing in (29) the term dN by D , we have 



the analog of (28) 



2D = 6K + D b + \ dX j\ + \ d2X i\ ' 



(34) 
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and the analog of (29) 



2D - 6K - 6Q > D b + ^mN 2 + 2Q. (35) 

(We remark for clarity that here Q is the number of ordered vertical segments, 
not touching both boundaries of the defect F N .) 



We recall the reader that we aim to prove the relation (26) for non-e- 
problematic defects. Note that the only m = 1 boundary defect with order- 
disorder b.c. is e-problematic. So in what follows we assume that m > 2. 



If m > 5, the relation (26) follows directly from (35). For smaller m we 



will use the following three lemmas. 

Lemma 21 For any m < 4 boundary defect with order-disorder b.c. the 
strong disorder b.c. implies that dX$ contains at least |iV 2 vertical bonds, 
provided q is large enough. (Here X$ is the ordered component of the top 
ordered cube.) 

Proof. Since m < 4, the defect is at most 8-cubes wide, and therefore 
contains at most 36 sites. If dX had less than 3 vertical bonds in the 
column, then two sites u, v of the bottom plaquette would belong to X . 
Denoting by M the size of the largest possible path in a graph with 36 sites, 
we would get \a u — cr v \ < M, therefore contradicting the strong disorder b.c. 
for q large enough. ■ 

Lemma 22 Consider any boundary defect with any b.c. on the top. If D b < 
A " the strong disorder b.c. imply 



J2\ dx i\ + \ d2x i\ > 3N2 - 



Proof. We start with the case D b = 0. Since the b.c. are strongly disordered, 
all horizontal bonds of the first layer have to be disordered as well, and each 
of them belong to d 2 Xi for some i J, so their contribution to the sum 
above is AN 2 . 

In the case D b = N 2 /4, the strong disordered b.c. implies that three 
or four horizontal bonds in the first layer are disordered. If we have 4 such 
disordered bonds, they all belong to some dX iy and two of them actually 
belong to some d 2 Xf, if we have only three such bonds, they all belong to 
some d 2 Xi. In any case, they contribute 3-/V 2 to the sum above. ■ 
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Lemma 23 For any boundary defect with order-disorder b.c. with a hori- 
zontal disordered bond at the level z — 1, the contribution of horizontal bonds 
to 

^|<9X 4 | + |,9 2 X,|, 

is at least N 2 . 



Proof. If all four bonds of the horizontal plaquette P at z — 1 are disordered, 
there has to be a vertical ordered bond touching the boundary (because the 
first cube is frustrated). It touches two horizontal bonds of P; all their 
reflections contribute N 2 to the sum. If the plaquette P has two or three 
disordered bonds, at least two of them belong to the boundary of some Xj. 
Finally, if P has only one disordered bond, then it belongs to d 2 Xj for some 
j, and so contributes twice to the sum above. ■ 
If D b 



< 



Af2 

4 • 



we can apply Lemma 
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the strong disorder b.c. prevent the horizontal plaquette at z 



and Q to get (g. If D b = 

1 from being 



completely ordered, so we can apply Lemma 23 together with Lemma 21 



getting (26|). 
If D b 



> 



^j- and m > 3, we apply (35) to get the relation (26). 
In the remaining case D b 



> and m = 2 we know, that the blob 
corresponding to the defect had at least 2 plaquettes, because it would be 
e-problematic otherwise. If this extra (disordered!) plaquette is horizontal, 
then the second cube is pure disordered; else it is vertical. In any case the 
horizontal plaquette at z — 1 cannot be completely ordered. Thus we can 



apply Lemma 23 and (34) to get (26) 



5.2 Disorder— disorder: Proof of (36) 
Now we prove the relation 



2D - 6 ( L r *\ k + Q) > ^ + amN 2 . 



(36) 



In fact, for most defects we will prove the stronger statement (32) : 2D — 



6(K + Q)> 7 -^ + amN 2 . We start with the identity 

2D -QK = D b + N 2 + \dX t \ + ^ |<9 2 ^| 



(37) 
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where D b is the number of vertical disordered bonds attached to the bottom 
boundary of F N . (The term A 2 equals to the number of vertical disordered 
bonds attached to the top boundary.) From this we deduce, as above, that 

m N 2 

2D - 6K - 6Q > D b + A 2 + + 2Q. (38) 

The desired estimate is directly derived from this for m > 6. We now deal 
with the case m < 5. 

The case m = 1 is completely explicit. We have L = 1, D = 3N 2 + D b , 
Q = 0, K = D b and D b < ^N 2 (because the first cube is frustrated), so that 
2D - Q^l^K = QN 2 + 2D b - \D b = QN 2 - \D b > AN 2 + |iV 2 , and thus we 
assume m > 2. 

Also, if K = Q = 0, the simple fact that D > 3N 2 is enough to get (32), 
so we assume K + Q > ^- . 

Lemma 24 For any boundary defect with m > 2 and all horizontal bonds 
disordered, 

D b + J2\ dx i\ > 3iV 2 + 6Q. 

Proof. Our assumption implies that all ordered components are vertical 
segments ; since the first cube must be frustrated, D b < |iV 2 . For j ^ J, Xj 
starts from the boundary and £ \dXj\ > 10Q + (4 \Xj \ + 1) > 10Q + 

5 | J c \. Since | J c \ = N 2 — D b , we have D b + J2 \dXj\ > 10Q + 5N 2 - AD b > 
10Q + 2N 2 . The lemma is then proved if Q > \N 2 , so we assume Q = 0. 

We now pick one ordered bond in the second frustrated cube, which is 
vertical by assumption. Since Q = 0, the corresponding ordered component 
Xj satisfies \Xj\ > 2. After reflections, there are ^- such segments, and 

^f-D b other segments. Then D b + £ \dXj | > D b + f A^ 2 + 5 (^f - D b 

QN 2 — AD b and the lemma follows from D b < |A 2 . ■ 

Lemma 25 For any boundary defect with disorder- disorder b.c, and for any 
ordered horizontal bond e, 

\dX e \ + \d 2 X e \ > N 2 + -N 2 , 
i i — 4 

where X e denotes the ordered component containing e. 



40 



Proof. We denote by P the horizontal plaquette containing e. If P is 
completely ordered, the strong disorder b.c. force dX e > iV 2 + |iV 2 (compare 
with Lemma 21 ). If P is not completely ordered, either two horizontal bonds 
of P belong to dX e or one of them is in d 2 X e ; moreover, due to the strong 
disorder b.c. at least 3 vertical bonds of the column belong to the boundary 
ofX e . m 

If no horizontal bond is ordered, we can combine (37) with Lemma 24 to 
get 2D - 6(K + Q)> AN 2 . 

Otherwise, we can find a bond e to which we apply Lemma |25j to get 
2D-Q(K + Q) > 2N 2 + D b +\N 2 . If D b > \N 2 , this shows that 2D-Q(K + 



Q) > 3N 2 



\N 2 . 



Since 2D 



we 



6(K + Q) is an integer multiple of ^N 2 
actually have 2D - 6(K + Q) > \N 2 . g now follows from L < 2m = 10 
and K + Q > ^. 



If D b < \N 2 we apply Lemma 22 and (37) to get 2D - Q(K + Q)> AN 2 



6 Proof of the Main Theorem 8 



In this section, we derive our main results from the Peierls estimate. 
We start with the question of the interface uniqueness. 



Lemma 26 For any b > 1 there exists a qo < oo such that the follow- 
ing holds: For any q > q and any sequence < b N the probability 
^n 9 l n {discn) of the event that the interface B is disconnected, vanishes as 
N^oo. 



Proof. Let G T be the origin. Denote by / (B) the quantity min {z : (0, z) G 
it is the height of the interface B at the origin. Let m (B) be the number of 
frustrated cubes having at least one plaquette in common with B. 

Let B be disconnected. Then it has at least three connected components, 
which are interfaces themselves. Let Bi,B 2 ,B 3 be the first three of them. 
Clearly, 

Pr (B is disconnected) 

= £ Pi (B 1 ,B 2 ,B 3 : I (B 1 ) = l u l(B 2 ) = l 2 ,l(B 3 )=h). 

h<h<h 
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Applying the Proposition 13 we have 



Pr {B 1 , B 2 , B 3 : / (B 1 ) = h,l (B 2 ) = l 2 , 1 (B 3 ) = h) 

< a m(B 1 )+m(B 2 )+m(B 3 )~N 2 

Note that for any B the number m (B) > N 2 , and the number of interfaces 
B with m (B) = m and with / (B) fixed is at most C m for some C. Therefore 



Pr (B has at least three components) 
< L% ^ (Ca^j = const ■ yL (c 



N- 



m>3N 2 

which goes to zero as N — > oo once L N < b N2 with b < (CcA 

In what follows we will treat only connected interfaces. We will now 
show that typically the interface does not have a wall which winds around 
the torus. The reason is that such walls contain so many plaquettes that 
they appear very seldom, as estimates from previous sections will show. We 
say that a wall 7 is winding if the projection n (7) contains a non-trivial loop 
of the torus. In that case 7 contains at least iV plaquettes, so 



^n Q l n ( there is a winding wall ) < 2N 2 L N C l 



1>N 



which goes to zero as N -> 00, once L N < b N with b < {Ca 1 ' 2 ) . 

Let M G Ttv be a point in the 2D torus, and 7 be a wall of some interface 
in the 3D box Ajv,l- Denote by 7 the projection IT (7) . We will say that 7 
surrounds M, iff M G 7 U Int (7) . Evidently, the rigidity property of the 
interface that we want to prove, would follow from the 

Proposition 27 

H^j- q L (M is surrounded by some wall) < c(q) , (39) 
with c (q) — > as q — > 00. 

Remark. The long-range claim of our main Theorem M also follows from 



the Proposition 27 Indeed, if the heights h (M') 7^ h (M") or one of them is 



infinite, then at least one of the points M',M" is surrounded by a wall. 
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Proof. From the Peierls estimate we know that the probability of the 
presence of an interface wall 7 satisfies 

^(7)<a w(7) - 

However, we need evidently the estimate on the probability of the larger event 
7* = U T 7 r , where 7 1 " is the wall obtained from 7 by a vertical shift along the 
vector (0, 0, r) . Since there are about L values of r for which 7 1 " C Ajv,l, the 
estimate we have thus far is 

4f L (7*) < La^\ 

and since L is diverging with N, the above estimate seems to be not enough 
for our purposes. 

Yet, we know more about our measure ijP^ q L . Namely, we know also that 
if T is a collection (71, ...,7^) of the walls belonging to the same interface, 
then 

^ q L iT)<a^\ 

with w (r) = J2 W (7i) • Therefore if T Ext = (71, ...,7^) is a collection of exte- 
rior walls in some interface, and T Ext * = (7*, ...,7^) is the event U Tli ... iTfc (7J" 1 , 
of observing the collection (7^, ...,7^) to be exterior walls of an interface, 
then necessarily T\ = ... = r k , and so 

»n% {r Ext *) < La w <n. 

This estimate is helpful to eliminate long walls, but it is useless for dealing 
with collections T of walls of finite total length /, when L is large. Note 
however that such a collection T can surround only a finite total area < I 2 . 
Since our measure is translation invariant, the probability to see Y at 

any given location can be estimated by j^. In what follows we will make 
these heuristic arguments rigorous. 

We start with the following simplified model, which contains all the es- 
sential features of our problem. Let be a R x R discreet torus, and let 
£t = 0, 1 be a random field indexed by t G Tr. Let \i be the distribution of 
the field f . 

Lemma 28 Suppose that 

• H is translation-invariant, 
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there exist a value K such that for all k > K 



t-2 



6 



tk 



1) < a h 



(40) 



for small enough a. Then there exists a function R (a) , such that for 
any t G Tr 

(6 = 1) < 3a, 



provided R > 



+ R(a). 



Proof. Let us show first that for any k 



V teT R ) 



R 2 



(41) 



To see this let X C T^ be any subset with 

\X\ = k, and let X be the event that the support Supp (£) coincides with 
some shift X + 1 of X, t G Tr. Note that for any X 



A' 



fc 



This is immediate if the set X is not periodic, i.e. if all the shifts X + 1 are 
different subsets. In case X is periodic we have to consider the sublattice 
Cx C T fi of its periods and its fundamental parallelogram V% C Tr. By 

*) = while evidentl y ] W = w- 



the same reasoning /i = 1 
Finally, /i (£ = 1, J2teJ R & = k) = J2x V (& = h x 
(^ieTjj it = k) . 



R2 



We now prove our lemma. From (|4l|) we know that for all M > 1, 

M 



M 



M£o = i,i<£^ M )=££M£& = *)<; 



fe=l 



(42) 



In the region EteT H it — M we would like to use the "Peierls estimate" (40). 
Our choice will be M = bR 2 with some b > 2a. Then we have 



/. (& = i,E6> m) < (J) 



(43) 
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Once R satisfies bR 2 > K, we can use both (42) and (43) to conclude that 



R2 \ ;./,•- 



"(f« = D<"+ [ bR2 )a 
Finally, introducing c = 1 — b, we have by Stirling, that 

U \ „bR 2 ^WJ 2 



bR 2 ) V27tbcR 2 (bR 2 ) bR2 (cR 2 ) cR2 



1 / 6 n -R 2 

1 / cr 



V2nbcR 2 \b b c 



A straightforward check shows that for b = 3a the ratio ^ < 1, so ( bR2 ) 
as R — * oo, which concludes the proof. ■ 



a 



Returning to the proof of Proposition 27 we take two large numbers, R 
and Q, to be chosen later, and we consider the box Atv,l with N = QR. Let 
O be the origin, O 6 T^. The probability that O is surrounded by a wall 
with the weight w > Q satisfies 

fi^ L (O is Q-surrounded) < La Q (44) 

(modulo unimportant constant). So once Q 3> InL, this probability is small. 
We are left with the event that O is surrounded by a wall with the weight 
w < Q. To estimate its probability we will use the above Lemma. Let us 
consider the torus sublattice T# C TV- For every point t 6 Tr we define the 
random variable £t by 



6 



1 if t is inside some 7 with w (7) < Q, 
otherwise. 



Evidently, the field G Tr} is translation-invariant. Let us estimate the 
probability of the event 

£ T = = 1 for all t G T C T R } . 

As was explained above, our Peierls estimate gives 



7i.->7|T| 



ro(7i)+...+w(7|T|) 
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where the summation goes over all collections {71, ...,7| T |} of exterior walls 
with base at the given level - say, L/2- such that every 7$ surrounds precisely 
one point of T. Since always w (7) > 4, 

/4i(n<^ 4m 



Therefore the condition (40) holds with a = a 2 and K = ^lnLln^. Hence 
for 

v /rn7hxT 



R > 



(45) 



we have \i^ q L (£0 = 1) < 3a 2 . On the other hand, our bound La® from (44) 
satisfies LaP < a 2 once 

(Q-2)ln- >lnL. (46) 



If we take Q = R , then both inequalities (45) and (46) will be satisfied, 
provided InL < iV 2//3 . So under this condition we can conclude that (39) is 
satisfied with c(q) = 4a 2 . 



7 Conclusions 

In this work we have developed a version of the Reflection Positivity method 
suitable for the investigation of the rigidity property of the interfaces between 
coexisting phases of certain 3D systems. It is applicable to various known 
models, such as the Ising, Potts or FK models. However, the main advantage 
of the method is that it works also for models with non-trivial structure of 
the ground states, which can not be treated by the PS theory, one example 
being the clock version of the "very non-linear cr-model" . 

We hope to be able to extend our methods to systems with continuous 
symmetry. 
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